동적 계획 - 구간 P2858 [USACO06FEB] 젖소 간식Treats for the Cows-동적 기획, 구간 dp 존은 젖을 많이 생산하는 젖소에게 특별 수당을 자주 주었다. 그래서 존은 N(1≤N≤2000)분의 맛있는 간식을 사서 젖소들에게 팔았다. 매일 존은 간식 한 개를 팔았다. 물론 존은 이 간식을 모두 팔아서 가장 큰 수익을 얻기를 희망했다. 이런 간식들은 다음과 같은 흥미로운 특성을 가지고 있다. • 간식은 1..N 번호에 따라 일렬로 늘어서서 아주 긴 상자 안에 놓여 있다. 상자의 양쪽 끝에... 동적 계획 - 구간
P2858 [USACO06FEB] 젖소 간식Treats for the Cows-동적 기획, 구간 dp 존은 젖을 많이 생산하는 젖소에게 특별 수당을 자주 주었다. 그래서 존은 N(1≤N≤2000)분의 맛있는 간식을 사서 젖소들에게 팔았다. 매일 존은 간식 한 개를 팔았다. 물론 존은 이 간식을 모두 팔아서 가장 큰 수익을 얻기를 희망했다. 이런 간식들은 다음과 같은 흥미로운 특성을 가지고 있다. • 간식은 1..N 번호에 따라 일렬로 늘어서서 아주 긴 상자 안에 놓여 있다. 상자의 양쪽 끝에... 동적 계획 - 구간